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Abstract. 

In this paper we address the problem of optimal reconstruction of a quantum 
state from the result of a single measurement when the original quantum state 
is known to be a member of some specified set. A suitable figure of merit for 
this process is the fidelity, which is the probability that the state we construct 
on the basis of the measurement result is found by a subsequent test to match 
the original state. We consider the maximisation of the fidelity for a set of three 
mirror symmetric qubit states. In contrast to previous examples, we find that the 
strategy which minimises the probability of erroneously identifying the state does 
not generally maximise the fidelity. 



PACS numbers: 03.67.HK,03.65.-a 

1. Introduction 

The principles governing communication through a quantum channel have been 
extensively studied. The transmitting agent, conventionally called Alice, selects a 
state from a predefined set with relative frequency pj and transmits a quantum 

system prepared in this state through the quantum channel. The classical information 
that is Alice's message is encoded on a string of such states. The receiving agent, 
conventionally called Bob, knows the set of states ^tnd their relative frequencies 

Pj which are the prior probabilities he assigns to the states before he makes a 
measurement. Bob must make a measurement on the states he receives to attempt to 
recover the encoded information. 

The problem for Bob is to determine the best measurement to make. Which 
measurement is best will depend on how the results are to be used, that is how the 
information was encoded or what question about the signal states the measurement is 
designed to answer. For each such coding or question one can define a mathematical 
'figure of merit' function which provides a measure of how appropriate a given 
measurement strategy is. Bob's task in finding his optimal measurement is to maximise 
this function with respect to all possible measurements. Commonly considered 
examples of this are the minimum error probability (or minimum Bayes cost) |2| ^ ^ 
and the accessible information ^, |^ , both of which describe recovery of classical 
information about the original message. 
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For some applications, Bob needs to use his measurement result to reproduce 
the quantum signal. The objective is then that the new signal matches the original 
as closely as possible. We must now consider optimal strategies for the combined 
measurement and reconstruction process. The quality of these measurement- 
retransmission strategies is associated with the fidelity F. This is the probability that 
a subsequent measurement on the retransmitted state will confirm that it matches the 
original signal. The fidelity is a measure of the recovery of quantum information about 
the state of the signal rather than classical information about the original message. 

One motivation for this discussion of the fidelity is the well known question of 
eavesdropping in quantum communication. Here a third hostile party (conventionally 
called Eve) wishes to measure the signal coming from Alice and transmit a new signal 
to Bob which matches the original as closely as possible. Then the error probability 
or the accessible information of the measurement strategy describes how much Eve 
expects to gain from eavesdropping, but the fidelity determines the probability that her 
interception of the signal is undetected. In cryptographic key distribution problems 
Eve has additional options such as an imperfect cloning and delayed measurement 
strategy, to take advantage of the extra information available when the preparation 
basis is announced. It is obviously more appropriate to consider the cloning fidelity 
^ than the retransmission fidelity for such strategies. 

No general condition is known for maximising the fidelity of a measurement and 
retransmission strategy, but the maximum fidelity has been found for specific cases 
[10l|n|. These cases are when the possible signals form a set of symmetric qubit states 
[10 1, and where there are only two possible signal qubit states For these cases the 
measurement strategy which minimises the probability of incorrectly identifying the 
states always maximises the fidelity for the best choice of retransmission states. This 
optimal strategy is not, however, unique for sets of three or more symmetric states. 

It is interesting to ask whether the strategy that minimises the error probability 
always maximises the fidelity. If this is the case then our best strategy is to identify the 
original signal state as well as we can and then select a corresponding retransmission 
state. In this paper we establish that the fidelity is not always maximised by the 
strategy which minimises the probability of erroneously identifying the signal state. 
We demonstrate this by maximising the fidelity for the mirror-symmetric qubit states 
for which the minimum error strategy has recently been derived fl^. 



2. Fidelity 

The previous work on maximum fidelity for symmetric states ||l^ established some 
important results which we shall make use of. We shall use the notation contained in 
that work. The signal states are denoted by with associated prior probabilities 
Pj and the retransmission states are \(l)k)- The measurement is described by its 
Probability Operator Measure (POM) elements Ilfc. These POM elements are 
operators which represent the probability of occurrence of each possible outcome of 
a measurement. The probability P{k\j) of the outcome k occurring given that the 
system was prepared in the state lijjj) is 

p{k\j)^{^,\nk\^,). (1) 

For the POM elements life to represent probabilities, they must be subject to the 
following constraints: 
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(i) All the life's are Hermitian. 

(ii) Their eigenvalues are non-negative. 

(iii) The total probability of all outcomes for any input sums to 1: 

En^^i- (2) 

fe 

To find the optimal measurement-retransmission strategy we need to express the 
fidelity as a function of the POM elements Ilk, the retransmission states \4>k) and the 
set of possible signal states {\tpj),pj}. The fidelity is the probability that the state 
selected on the basis of the measurement outcome 11^ will pass a test of the question 
'Is the state ji/'i)?'. This test is described by the POM { \ipi){ipi\, 1 — \tpi){4>i\}, where 
\tfji) is the state of the original signal. Thus F is given by 

F = Y,\i^j\M\^i^M^i)Pr (3) 



This can be written as llC 



11 



F = J2{(^k\dM, (4) 

fe 

where the positive operator Ok is given by 

Ok=J2\^j){i^j\flkm{^jM- (5) 
j 

It is clear from this that the optimal retransmission states \4>k) are the eigenvectors 
of the operators Ok corresponding to the largest eigenvalue I'k^ of Ok ■ 

If these optimal retransmission states are used, then the fidelity is given by the 
sum of the largest eigenvalues of the Ok operators: 



(6) 



and we need only consider the maximisation of the largest eigenvalues of Ok, subject 
to the constraint that the operators life form a POM. In such a maximisation each of 
the POM elements life can be assumed to be proportional to a pure state projector, 
since the action of any mixed-state like element here would be identical to that of a 
number of rank 1 POM elements corresponding to the same retransmission state. 

3. Mirror Symmetric States 

We have recently described the minimum error strategy for a qubit which is known 
to be one of a set of three mirror symmetric qubit states . Here mirror symmetric 
means that the set of states is invariant under the transformation 

l+)^+l+>, |->^-|-), (7) 
with the prior probabilities associated with any mirror-symmetric pair of states being 
equal. 

The set of three mirror symmetric qubit states can be written as 
IV-i) = cos6l|+) + sin 6*1-), pi = p, 
|i/'2) = cos^l-f) - sin 6*1-), p2 = p, 

IV'3) = |+), P3 = l-2p; (8) 
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where < 6* < f and < p < i. 

The minimum error strategy was found to be of different form in two distinct 
domains of p and 6. The solutions in these two domains are: 
for 

r, > I f9) 

^ - 2 + cos6'(cos6' + sin6') ^ ' 

the minimum error measurement strategy is given by 

-»((+! + (-|), 







+) + 


rii = 


1.1 






+)- 


tl2 = 


1.1 


Ha = 


0; 





-»((+! -(-I), 



(10) 



and for 



P< (11) 

- 2 + cos6'(cos6i + sin6i) ^ ' 

the minimum error measurement strategy is given by 
ni = ^(a|+) + |-))(a(+| + (-|), 

n2-^(«l+) -!-))(«(+! -(-I), 

ns = {l-a')\+){+\., (12) 
where a is the following function of p and 9: 
p cos 6 sin 9 

°= l-p(2 + cos20)- ^ 
At the boundary between the two domains, which is when the equality holds in 
the condition (^, a = 1 and thus TI3 = 0. 

4. Maximising Fidelity for the Mirror Symmetric States 

To find the maximum fidelity for the mirror symmetric states we will follow a similar 
method to that used for the symmetric states ||l^. We attempt to write an explicit 
formula for the fidelity in terms of some parameter set and find the maximum by 
differentiation. 

To maximise the fidelity for these mirror symmetric states we choose a 
representation of the operator Ok and find its eigenvalues. To do this we first obtain 
a general representation of the qubit POM elements. As we stated in section 2 we 
need only consider elements of rank 1, that is elements proportional to pure state 
projectors. 

The elements of such a POM can be represented by the matrices 

^ / l + cos6lfc sin 0^6*"^'= \ 

= sin 0,e-^'^ 1-COS0, ^^^^ 

where the basis vectors are 

!+)=(; ),!-)-(?); (15) 

and < Wfc < i, -TT < ^fc < TT, -f < (/)fe < |. 
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These POM elements are automatically Hermitian and positive. The remaining 
completeness constraint becomes equations for Wfc, 9^ and 0^.: 



k 

Wk cos dk 0, 

k 

^Wksineke"^" = 0. 



(16) 
(17) 
(18) 



The operators Ok for the set of three mirror symmetric states become 



Ok = Wk 



( 2pcos26'(l + cos 26* cos dk) 
+ (l-2p)(l + cos0fc) 

y psvc?W sin Qk cos (^k 



psin^26' sin Qk cos ( 



(19) 



2-pw?e{\ + cos 26* cos Bk) j 



The eigenvalues z/^^ of this matrix are given by 

^ = p(l + cos20cos0fc) + (i-p)(l + cos0fc) 

±[(pcos26'(l +cos26lcos6'fe) + {\ - v){\ + ca^Qk)? (20) 
+p^sin'*20sin^6'fccos^(?!)fc] 2 , 

of which the greater eigenvalue is clearly Vkj^ ■ 

From the form of these eigenvalues we see that the fidelity F is not a function of 
sinOk- This means that any element with the parameters {wk,0k,4'k) gives the same 
contribution to the fidelity as would an element with the parameters {wk, —9k, 4'k)i 
and thus the same contribution as the pair of elements (^, dk, <t>k) and (^, —9k, 4>k)- 
Thus we can replace all of the elements in a POM with such pairs of elements without 
changing the fidelity, and we need only find the maximum fidelity for POMs consisting 
of such pairs. Such POMs satisfy condition ( |l8| ) automatically. Since there is now 
no condition restricting our choice of 0^, we are free to select (pk to maximise each 
eigenvalue z/^^ independently. It is clear from examination of ( pO| ) that the best choice 
is always (j)k — and thus cos (j)k = 1 . In truth we should have expected such a 
symmetry of our measurement strategy, since this simply corresponds to the POM 
also being both mirror symmetric and confined to the plane of the states {IV'j)}- 

Since the pair of elements corresponding to ±9k are equally weighted and each 
contributes the same amount to the fidelity, we now use the parameter Wk to represent 
the combined weight of the pair of elements with the same value of cos 9k ■ 

We can then write the eigenvalues as 



J^k. 



Wk 



p {1 + cos 29 cos 9k) + ( i - p ) (1 + cos6'fe) + Ql 



where the functions Qk are given by 



= [pcos26'(l + cos26'cos6ifc) + (i -p) (1 + cos^fe)]' 
+p2 sin''26'sin2 9k. 

The POM constraints (|l|, |l^) allow us to simplify the fidelity F: 



(21) 



(22) 



(23) 
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To find the stationary points of F, subject to the constraints (jl^, \1T\ ) on w^. and 
6k we shall use Lagrange's method of undetermined multipliers. We can construct the 
function G: 

G = F + ai l^l-^wfc^ +a2 l^^wfccos^fe^ , (24) 

with the constraint ( p^ being irrelevant since this F depends on neither sin 6k nor 
(jjk- The full detail of the maximisation calculation can be found in appendix A, but 
the main points are summarised here. 

The equation = has four solutions for 6k: dk = 0,t: and ±Q, where 51 
is some angle depending on the unknown multiplier a2- This limits the number of 
elements in any optimal POM to four. 

The minimum value of Wk, Wk = 0, clearly corresponds to trivial zero operators. 
The maximum value of Wk for a mirror symmetric pair of elements arises from the 
positivity of the POM elements and the completeness condition (||). These conditions 
impose a tight bound on (+|nfc|+) and (— |nfc|— ), and thus on Wk- If this bound 
is reached, then there can be only one other element in the POM, which must be 
proportional to either |+)(+| or |— )(— | to satisfy the completeness condition. Thus, 
if the optimal measurement strategy is composed of more than three elements, then 
all of the elements must satisfy the equation = as well as — 0. 

It is possible to show that there are no values of the unknown multipliers ai and 
a2 which simultaneously satisfy = for all four solutions of — 0, except in 
special cases where F does not depend on 6k (for cos = 1). 

Having established that the optimal strategy consists of three or less elements 
we simplify the problem by applying the POM conditions (^6|) and ( |r^ ) to obtain 
the most general three element mirror symmetric POM. This POM has only one 
free parameter, cos 51, and it is now a simple matter to maximise F. The optimal 
measurement strategy is always found to be one or other of the two mirror symmetric 
two element strategies. 

Obtaining the optimal retransmission states is simply a matter of finding the 
eigenvector of Ok corresponding to the larger of its two eigenvalues. The determination 
of these states is detailed in appendix B. 



5. Complete Maximum Fidelity Strategy 



We summarise the results for the measurement-retransmission strategy maximising 
the fidelity for a set of three mirror symmetric states. 
If 



life = Wk 



(25) 
(26) 



p{l - cos 261) [p{l - cos 261) + cos 261] = 

then any POM consisting of elements of the form: 

1 + cos 6k sin 6k 
sin 6k 1 — cos 6k 

which satisfies the POM conditions (|l6, 17, 1^) with 0fe = 0, will maximise the fidelity. 
The optimal retransmission state for each element is then given by 

+ + ) + (27) 



with Yfc given by equation (B.2). 
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If 



P < 



cos 26* 



P / 0, 



(28) 



1 - cos 20 

then the unique optimal measurement strategy consists of the two elements: 

no = |+)(+| 

n. = |-)(-|, (29) 

and the optimal retransmission state is |+) if the result is fig and |— ) if the result is 

If 

cos 26* 



P > -- 



p ^ 0, cos 20 ^ 1, 



1 - cos 261' 

then the unique optimal measurement strategy consists of the two elements: 

n+f = i(|+) + |-))((+| + (-|) 
n-f = ^(l+)-|-))((+|-(-|), 

with the optimal retransmission state for these elements given by 

|0±^)= [l + iVrf + 1 - V?^ 
where rj is given by 

V 



(30) 



\+)±{Vn^-v)H 



(31) 
(32) 



2pcos26'+ 1 -2p 



2psin^26' 



6. Comments on the Optimal Strategy 

There are only two POMs, ( pof ) and (pT|), consisting of two pure state projector 
elements which are mirror symmetric and confined to the plane of the original states. 
At least one of these two POMs will always be the optimal measurement strategy. 
The other will give least fidelity of all POMs composed of elements in that plane. In 
the case where these two give the same fidelity, that is when condition ( p5| ) holds, 
any measurement strategy composed of elements in that plane will also be optimal. 
This condition ( ^5|) can be decomposed into to two obvious cases and one intriguing 
case. The first two are when there is only one possible signal state {p = 0) and when 
all of the signal states are identical {9 = 0). The remaining case corresponds to the 
situation that the sum of the density matrices of the states, each multiplied by the 
probability of NOT selecting that state, sums to the identity matrix, as described by 
the equation 



i 



{i~Pj)\4>j){^Pj\ = i. 



(33) 



The meaning of this final condition remains unclear. 

The retransmission states |</)fc} for the = 0, tt solution are simple to understand 
as they are just the states that the POM elements project on to. The origin of the 
retransmission states for the 0^ = ±-| case seems less transparent, but they are simply 
the states that the POM elements project onto, rotated to increase their overlap with 
the a priori state of the signal. 
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We wish to compare the optimal measurement strategy for maximum fidehty with 
that for minimum error. The 9^ — 0,Tr strategy is never optimal for distinguishing 
between three mirror symmetric states with least probability of error. The POM given 
by ^fc = if is the strategy which distinguishes jV'a} and IV'2} (the mirror symmetric 
pair) with minimum error probability. This strategy is optimal for distinguishing some 
mirror symmetric sets of states with least error. These sets are given by the condition 
(^. This equation (||) bears little resemblance to the condition ( ^0| ) for the 6'/c = ±^ 
strategy being the optimal fidelity measurement, save that both are satisfied for larger 
values of p. This is to be expected as we know from ^ that the optimal strategies 
must coincide for two equiprobable states, that is for p = i. The domains in which 
these strategies are optimal, and the boundaries between them are shown in figure 1. 



0.5 



0.4 



0.3 



0.2 



0.1 



Minimum Error Boundary 

— Maximum Fidelity Boundary 



0, 








0.1 



0.2 0.3 
(0/71) 



Figure 1. A comparison of the dpmains in which the 6fc = strategy is optimal 
for minimum error [equation (H), above the dash-dot line] and for maximum 
fidelity [equation (po[), to the left of the solid line], in terms of the state parameters 
p and 6. 

From this diagram we can see that the region where 9k = ±§ is the fidelity 
maximising measurement strategy (left of the solid line) contains most of the region 
where this POM is the minimum error measurement strategy (above the dot-dash 
line). There is, however, a sizable region where the 9k = ±^ strategy maximises 
the fidelity without minimising the error probability and a smaller region where it 
minimises the error probability without maximising the fidelity. 

It could be argued that the lack of correlation should not surprise us, as the 
two boundaries have very different significance. The boundary (|^) for the minimum 
error strategy shows where the two element (^0|) and three element (|l^) strategies are 
identical in form, and the two element strategy is only optimal when one of the three 
elements given by dl2) is not a positive operator. Conversely the boundary for optimal 
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fidelity strategies corresponds to the situation where the two very different strategies 
which are optimal in their respective domains give the same fidelity. The fidelity is 
generally maximised by a two element strategy. 

There is a unique strategy minimising the probability of error for all possible 
mirror symmetric sets of three qubit states, and a unique fidelity maximising strategy 
everywhere not on the solid boundary in figure 1 . Since these unique strategies coincide 
only in the region of figure 1 to the left of the solid line and above the dot-dash line, 
it is clear that the minimum error strategy does not generally maximise the fidelity. 

Two of the previous solutions |ll| for a strategy maximising fidelity for a 
certain class of state sets overlap somewhat with the mirror symmetric states. The 
case of two equiprobable pure states clearly just corresponds to our mirror symmetric 
states with p = ^- Unsurprisingly our solution is in complete agreement with [|l0[ |ll| 
in predicting that fidelity is maximised by the minimum error measurement strategy in 
this case. The second case is that of the Trine states, an example of a set of symmetric 
states which is also dealt with in Their solution predicts that any POM with 

elements in the common plane of the three Trine states will be optimal. It is easy 



to show that the Trine states, with P = ^ and — 60°, satisfies the equality ( A. 26 ), 
and hence also (psf), and thus our solution is also in accord here. It is interesting to 
note that we predict the same solution for a much wider class of state sets than just 
the Trine states, so it may be possible to extend the solution for the general set of 
symmetric states to a broader class of sets. 

Finally, in the course of the solution for a set of three mirror symmetric states 
we only referred to the nature and number of the states themselves in finding the 
eigenvalues of our Ok matrices. The only property of these eigenvalues that we used 
in deriving our solution was that the sum of them depended only on the values of cos 9k 
and cos^ (j)k, and not otherwise on sin 9k or (j)k- The rest of the analysis was done using 
the coefficients of cos^fe {A, B and C in the appended calculations) and holds true 
for any form of these coefficients. This implies that for any set of qubit states for 
which this eigenvalue sum has a similar dependence only on cos^fe and cos^0fc, the 
optimal measurement strategy will again be either 9k = {±f } or 9k = {0, tt}, or any 
set of elements in the linear plane if the fidelity of these two strategies is the same. 
In particular this means our strategy maximising the fidelity for a set of three mirror 
symmetric states is also the measurement strategy for maximising the fidelity for any 
number of mirror symmetric states sharing a common plane. The form of the condition 



( A. 26 ) will obviously become more complex in terms of the original variables when 
there are more states, but will be unchanged as a function of the coefficients of cos6'fc 



7. Conclusions 



The fidelity of a measurement and reconstruction strategy is defined as the average 
probability that a subsequent measurement on the reconstructed state will identify it 
as being identical to the original state. We sought to find a strategy which maximised 
the fidelity for a mirror symmetric set of three qubit states. This was done by 
parameterising the POM, evaluating the fidelity as a function of these parameters 
and conducting a variational calculation using Lagrange's method of undetermined 
multipliers to identify the sets of elements which could constitute the maximum. 

The optimal measurement strategy was found to be whichever of the two mirror 
symmetric two element POMs gives the larger fidelity for a given set of states, and 
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that any POM whose elements he in the plane of the states is optimal if these two 
strategies give the same fidelity. The optimal retransmission states were found using 



an eigenvector equation (B.l) 



Unlike all previous solutions for maximum fidelity strategies, the minimum error 
measurement strategy does not generally maximise the fidelity of a set of mirror 
symmetric states. 
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Appendix A. Derivation of the Fidelity Maximising Measurement 

In attempting to maximise the fidelity F subject to the POM conditions (|l^, 0) 
it is helpful to begin by using Lagrange's method of undetermined multipliers. We 
construct the function G: 

G = F + ai ^1 - ^ Wfe^ + Wk cos 6ifc^ . (A.l) 

Varying G with respect to Wk gives us a restriction on the possible positions of 
the global maxima and minima of G, which must be located either at a stationary 
point with respect to Wk- 

dG 1 

_=Q| -ai+a2COS0fc = O, (A.2) 

OWk 

or at the maximum or minimum possible values of Wk- 

^k:min — 0, 'Wk:max ^ Z ; i 7 T; v-^-*^) 

1 + I cos &k I 

with this maximum arising from the fact that Wk represents the combined weight of 
the pair of POM elements corresponding to ±9k, and that the component of such a 
pair in either the |+) or |— ) direction cannot exceed 1. The minimum value of Wk 
clearly corresponds to trivial zero operators. 

Since Qk is a function of cos 6k only, differentiating G with respect to 9k gives 

dG_ ^ Wk -^_dQk_ 
d0k 2 d cos 0k' 
at a stationary point of G. This has the nontrivial solutions: 

sin6lfc=G => ek = OorTr (A.5) 

and 

dQk 



-Qk" n i-smdk)-a2WkSmdk^0 (A.4) 



-2a2Ql (A.6) 

CUUSl/fc 

as the Wk = solut 

POM. 



d cos Ok 

as well as the Wk = solution corresponding to the element not being part of the 
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To simplify further analysis we shall assign the coefficients of cos 9k in Qk to be 

2 
1 



A^pcos29 



P 



B = psin^29 ^ ^-C > 0, 



1 \ 1 



C :^pcos^29+ [--p] = -- B > 



so that Qk is given by 

Qk = (A 



C cos 6'fe)2 +5^(1 -cos^ 



= 0. Since equation (A. 6) contains only cos9k terms, it is simplest to express the 



We can then solve e quati on ( A.(: ) to find the remaining values of 9k which satisfy 
= 0. Since equation ( 
solution as a value of cosf 

1 / 

'AC 



7k given in terms of our A, B, C coefficients as 
1 



cos C/fc 



a2B 



(A.7) 



C^-B^ 

which can only take one value for a given POM since a2 must have a single value for 
all of the elements of one POM. 

We can now say that any measurement maximising the fidelity has at most 
four elements, corresponding to the four solutions of = (A.4) for 9k, given 
by equations (A. 5) and (A.7). For each of these possible elements, either equation 



(A.2) holds (a stationary point of G with respect to Wk) or Wk takes its maximum or 



minimum value. 

Now we must consider whether it is possible to have all four of these elements 
present in one POM, i.e. that none of the weight factors Wk are zero for these elements. 
Clearly this implies that none of them take their maximum values either, since the 
maximum value of Wk for an element (or mirror symmetric pair of elements) is found 
by noting that the positivity and completeness of the POM implies that neither the 
|+)(+| or |— )(— I component of any element (or pair) can exceed 1. If any element 
saturates this bound, there can be only one more nonzero element corresponding to 
either |+)(+| or |— )(— | to satisfy the completeness condition (||). 

Since no weight factor Wk can attain its maximu m v alue when there are four 
nonzero elements present in the POM, the equation (|A.2| ) must be simultaneously 
satisfied for all four elements. This occurs if there is a pair of values for ai and a2 



which will satisfy (A.S) for all th ree s olutions for cos9k obtained from ( A.4 ) 
For 9k = and tt, equation (A.2) gives 

9k ^0: |A + C| = ai-a2, 



\A-C\ =ai 



a2, 



(A.8) 
(A.9) 



which fixes both ai and a2 for any measurement strategy containing both of these 
elements. These values must satisfy the equation (A.2) for the value of cos^fc given by 
(A.7). Since the multipliers ai and a2 can only take the values ±A, =pC respectively 



or ±C, +A respectively for any values of A and C when (A.8, A.9) hold, it is simple 
to show that equation (A.2) can only be satisfied for this value of cos9k when either 

A^ + B^ - = or B = 0. (A.IO) 
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Which of these two conditions is relevant depends on the relative magnitudes and 
signs of A and C. Thus we see that we can only have a four element POM in certain 
special cases. 

Examining these special cases shows that in each of them Qk is the square of some 

linear function of cos 9k which is either positive for all dk or negative for all Ok- If \Ql \ 
is any linear function of cos 6k, it can be shown by application of the POM conditions 

[TtI ) that F does not depend on any cos 9k and thus the fidelity is constant for any 
measurement strategy composed of elements confined to the plane of the states (that 
is for which cos0fe = !)■ 

For the general case where F does depend on the strategy chosen we now know 
that there is no strategy composed of four or more elements which can be a maximum 
or minimum of the fidelity. Denoting the solution of equation (A. 7) in the range 
< 9k < TT as 9k = ^, there are two possibilities for three element strategies: case 
(i) 

9k^TT,±n; 1 > cosfl > 0; (A.ll) 

or case (ii) 

9k = 0,±n; -1 < cosn < 0. (A.12) 

Both of the two element measurement strategies which are mirror symmetric in 
this basis are special cases of these three element strategies, and are located at the edge 
of the domains of the three element strategies. The 9k = {0,7r} strategy corresponds 
to cos^ = 1 in either of the above cases, and the 9k = {±f } strategy corresponds to 
cosfi = 0. 

For these three element strategies the POM conditions ( p^ ) and ( p7| ) place a strict 
limit on the values of the weight factors Wk- Denoting the weights of the 9k = 0,7r 
elements and the 9k = pair by wq, and respectively, we have either: 

(i) for cos > 

w-n + Wii — 1, — wn cos i7 = (A. 13) 

which gives 

1 cos 

wn = — = — -; A.14) 

1 + C0SS2 1 + cos 52 

or (ii) for cos < 

Wo + = 1, Wo + cos = (A. 15) 

which gives 

1 — cos il 

wn = p:, Wq = -. (A.16) 

1 — cos il 1 — cos i I 

Now we need simply differentiate F with respect to cos 51 for each of these two 
strategies and select the largest value of F from any stationary points and the two 
limiting two element strategies. Both of these strategies automatically satisfy all of 
the POM conditions so we no longer need to use Lagrange's method of undetermined 
multipliers. 

Case (i): 

For the 9k = tt, ±57 case the stationarity equation = can be rearranged 

and squared to obtain 

B^{C^ - - A^){l + cosHf ^Q. (A.17) 
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The only solutions to this equation are the aforesaid special cases (A. 10) and cos 17 — 
— 1, which is not allowed since cosil > in this case. We conclude that there are 
no stationary points of F for this set of strategies and the maximum and minimum of 
the fidelity for these strategies must correspond to the two element strategies which 
define the end points of our variation (i.e. cosfi = or 1). 
Case (ii): 

Similarly for the 6k = 0, ±fl case, q^^^q = implies that 

B^{C^ ~ ~ A'^){l~cosnf = 0. (A.18) 



As before, the only solutions to this are our two special cases (A. 10) and the single 
value of cosfi = 1, which is not in the domain for this strategy. We can thus conclude 
that there are no stationary points of F for either strategy and our global maximum 
and minimum must correspond to the 0^ = {±-|} and dk = {0, tt} strategies which 
are at the end points of both of our three element strategy domains. 

The fidelity for each of the two strategies which must constitute our maximum 
and minimum are 

for 6k = {±f } 

F^^ + Vb^+A^, (A.19) 
and for 6k — {0, tt} 

+ ^ + (A.20) 
2 2 2' ^ ' 

which is just equal to a half plus the l arger of \A\ or |C |. 

The larger of these two fidelities, ( A.19 ) and ( A.20| ), will be the maximum fidelity. 



and the corresponding POM will be the optimal measurement strategy. For the 
9k — {0,7r} strategy to be optimal, we must have C > \A\ since the fidelity of 
the 6k — {±f } strategy is always at least i + \A\. Thus the 6k = {0,7r} strategy is 
only uniquely optimal if 

which can be restated in terms of the original variables p and 6 as 

cos 26 , , ^ 

P < --, ^- A.22 

1 — cos 26 



The two strategies give the same fidelity when the relevant condition in ( A. 10 ) 
holds. This corresponds to the special case where any POM consisting of elements 
confined to the plane of the states is optimal. These conditions can be written in 
terms of p and 6 as: 

p{l - cos 261) [p{l - cos 261) + cos 261] = 0, (A.23) 
P = 0, (A.24) 
cos26l = l, (A.25) 



that is either 



or 



or 



cos 261 , . 

p= . (A.26) 

^ 1-C0S26' ^ ' 
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The meaning of two of these three cases is clear: equation (A.24) is the case where 
there is only one possible signal state and equation (A. 25) describes the case where all 
three states are identical. The fidelity obviously cannot depend on the measurement 
strategy at all in these cases. The third of these cases, equation ( A.26| ), is less obvious. 
In fact it corresponds to the identity: 



Ed 



1, 



(A.27) 



that is when the sum of the density operators of the states normalised to the prior 
probability of NOT selecting that state is the identity operator. 



Appendix B. Retransmission States 

In equation ^ we found the optimal retransmission states to be the eigenvectors of 
Ok , which is given by equation (^) . This determines the best retransmission state for 
any measurement we choose to make, not only the optimal measurement. The optimal 
retransmission state \(j)k) depends on the possible states of the original signal {\tpj)} 
and on the direction of the corresponding measurement operator II/j. Since \(f>k) does 
not depend on the weight {wk) of this element or on the rest of the POM, \(j)k) will be 
the optimal retransmission state for any POM containing an element in this direction. 
This is useful as we need only find \(j)k) for each possible element, without having to 
consider the strategy in which the element occurs. It could therefore be said that the 
optimal retransmission state \(j)k) depends on the result of the measurement (given by 
the direction of 11^) rather than on the measurement strategy (that is the experiment 
whose outcome was k). 

It is simplest to find the states {|(/'/c)} if we consider the folowing three cases 
separately: 9k — 0, < \9k\ < tt and 9k = tt. 

For 9k ~ our Ok matrix has eigenvectors |+} and |— ). The larger eigenvalue 
belongs to |+) ii A + C > 0. Since we found previously that we must have C > \A\ for 
0fc = 0, TT to be the best strategy, it is always the case that the optimal retransmission 
state for the element IIq is |+) when we have employed the optimal measurement 
strategy. 

Similarly, for 0^ = tt our Ok matrix again has eigenvectors |+) and |— ). The 
larger eigenvalue now belongs to |— ) ii A — C < 0, which is again always true when 
the optimal strategy includes a 9k — element. 

For any other value of 9k, such as 9k = ±-|, we must find the general solution 
for the eigenvector corresponding to the larger eigenvalue of a 2 x 2 real Hermitian 
matrix. We need only study nondiagonal matrices since the Ok matrix is diagonal 
when 9k 7^ or tt only for trivial sets of states {\'4'j),Pj}- The equation for the 
unnormalised eigenvectors is 

which gives a value for Yk± in terms of the matrix elements: 



Yk± ^ ± ^rr; , (B.2) 



2Sk 2Sk 

where the ± in Yk± in this equation corresponds to the two eigenvalues Vk±, so the 
eigenvector of interest is that which contains Yk+ . 
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From the general form of Ok given in equation (|T^) we can identify the elements 
of our eigenvector equation as 

+ cos 26* cos fffe) + (1 — 2p)(l + cos^fc) 
Pk = 2p sin^ 0{1 + cos 20 cos Ok) 

Sk ]5sin2 26'sin6lfc, (B.3) 

from which we can identify Y^^ and thus find and normalise \(f>k)- It can be readily 
appreciated that the form of these states is not simple. 

For the case where 0^ = ±-|, we identify the parameter rj as 

_ Rk-Pk _ 2pcos29+{l-2p) 

2\Sk\ ~ 2psinHe ' ^ ' 

then Y±2L is given by 



r±^ = ± . (B.5) 



The optimal retransmission state for this strategy is given by 

I'/'if ) = , ^ + (i^±f )!-)]• (B.6) 



It is clear from the form of Y±j^ ( |B.5| ) that the retransmission state given by (B.6) is, 
as expected, on the same side of the Bloch sphere as the corresponding POM clement 
n±z.. Further analysis of the physical meaning of these states is possible by rewriting 
the rj parameter as 

{+\p t\+) - {-\p t\-) 
2psin2 26* 

where pT is the state Bob assigns to the signal before making his measurement and is 
given by 



\-r Pi' -r/ - \-\lJT\- /-p, „x 



It is clear that pr is also a measure of the 'average state' of the signal sent by 
Alice and that 77 is positive if the |+)(+| component of pr is larger than the |— )(— | 
component (the 'average state' is closer to |+) than |— )) and negative if the converse 
is true. Furthermore we see that \Y±jl \ is larger than one if r] is negative and smaller 
than one is 77 is positive, so that the retransmission states \(t)±::L) are shifted from 
1+) ± |— ) towards the 'average state', pT- 
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